|
|
Birthday problem
Drápal, Lukáš ; Anděl, Jiří (advisor) ; Dostál, Petr (referee)
In the presented work we discuss the birthday problem with unlike probabilities. First, we introduce the concept of majorization of vectors, Schur convexity of functions and Bell polynomials. Using these concepts we show the results from papers [6] and [8]. We also discuss the paper [7] and we point out its error. Then we present a program in language R that is simulating the problem. We use this program to calculate the probability for the true birthday problem in the Czech Republic and the effect of leap years. Finally, we show some applications of the birthday problem, especially the true surname problem in Japan [8].
|
|
|
Discrete scan statistics
Láf, Adam ; Pawlas, Zbyněk (advisor) ; Beneš, Viktor (referee)
The discrete scan statistic is defined as the maximum of moving sums of a given number of consecutive observations in a sequence of i.i.d. integer valued random variables. This thesis introduces various ways to approximate the distri- bution of the discrete scan statistic. These approximations are evaluated based on enumerations in specific cases. The main focus is on random variables with Bernoulli distribution, the only case where exact results for the distribution of the discrete scan statistic are available. Some connections with well-known problems as the birthday problem and the longest success run in a sequence of Bernoulli trials are also discussed. 1
|
|
|
Birthday problem
Drápal, Lukáš ; Anděl, Jiří (advisor) ; Dostál, Petr (referee)
In the presented work we discuss the birthday problem with unlike probabilities. First, we introduce the concept of majorization of vectors, Schur convexity of functions and Bell polynomials. Using these concepts we show the results from papers [6] and [8]. We also discuss the paper [7] and we point out its error. Then we present a program in language R that is simulating the problem. We use this program to calculate the probability for the true birthday problem in the Czech Republic and the effect of leap years. Finally, we show some applications of the birthday problem, especially the true surname problem in Japan [8].
|
guest ::
